#include<stdio.h>
#define N 10000
int a[N];
int max(int a,int b)
{
	if( a>b )
		return a;
	else
		return b;
}

int dp( a[] )
{
	
}

int main()
{
	int n,m,i,j,max;
	scanf("%d",&n);
	getchar();
	for( i=0 ; i<n ; i++ )
		scanf("%d",&a[i]);
	
	return 0;
}


